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ARTIFICIAL-INTELLIGENCE  SYSTEMS  IN  ANTISUBMARINE  WARFARE: 
RESULTS  OF  A  PILOT  STUDY  WITH  EXPERT  SYSTEMS 


by 

Ingemar  J.  Cox  and  Lewis  J.  Lloyd 


ABSTRACT 


Expert  systems  represent  a  programming  methodology  by  which  a  computer  can 
be  instructed  to  perform  tasks  that  have  previously  been  considered  to 
require  the  intelligence  of  a  human  expert.  As  such,  it  is  anticipated 
that  expert  systems  will  have  a  major  influence  on  future  software  design. 
The  fundamental  concepts  of  expert  systems  are  explained  and  their  current 
limitations  and  future  potentials  are  described.  Their  application  to  ASW 
is  examined  and  the  military  requirements  for  using  such  systems  are 
discussed.  In  order  to  further  explore  the  potential  of  these  systems  In 
ASW,  and  in  particular  in  sonar  signal  processing,  a  pilot  study  has  been 
run  using  the  Interpretation  of  active  sonar  data  as  an  example.  The  main 
conclusion  Is  that  there  is  high  potential  for  an  expert  system  approach  to 
the  detection,  tracking,  and  classification  of  active  sonar  data,  and  to 
other  ASW  tasks.  Some  aspects  of  the  next  phase  of  research  are  outlined. 


INTRODUCTION 


Research  Into  artificial  Intelligence  (AI)  is  concerned  with  the 
development  of  computers  capable  of  performing  tasks  that  at  present 
require  human  intelligence.  Since  a  precise  or  even  generally  acceptable 
definition  of  Intelligence  Is  difficult  to  arrive  at.  It  Is  perhaps 
simplest  to  provide  a  list  of  the  main  areas  of  Interest  of  AI  researchers 
In  order  to  clarify  the  goals  and  ambitions  of  artificial  Intelligence 
research. 

Applied  AI  research  Is  Involved  in: 

•  Speech  understandl ng 

•  Perception  or  vision  understanding 

•  Intelligent  retrieval  from  databases 

•  Expert  consultation  systems 

•  Robotics 

•  Automatic  programming 

•  Scheduling  and  combinatorial  problems 

This  report  Is  concerned  with  the  application  of  expert  consultation 
systems  to  ASW. 
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Historically,  AI  research  began  in  the  late  1950's  with  attempts  to  develop 
simple  yet  powerful  general-purpose  algorithms  for  problem  solving.  This 
power-based  approach  failed  and  has  been  superseded  by  a  knowledge-based 
methodology,  epitomised  by  “expert  systems".  Knowledge-based  expert 
consultation  systems  are  perhaps  the  most  commercially  successful 
development  to  originate  from  AI  research  and  have  provided  a  catalyst  to 
the  recent  upsurge  of  interest  in  AI. 

This  three-part  memorandum  begins  with  a  description  of  expert  systems  and 
their  current  limitations  and  future  potential.  Chapter  2  considers  the 
possible  applications  of  expert  systems  to  ASW  and  provides  a  partial 
summary  of  previous  naval  research  into  AI.  Chapter  3  summarizes  the 
results  of  a  pilot  study  on  the  application  of  an  expert  system  to  the 
interpretation  of  sonar  data.  The  paper  concludes  with  an  outline  of  the 
recommended  future  research  into  AI  within  SACLANTCEN. 


1  EXPERT  SYSTEMS 
1.1  Background 

Tasks  requiring  intelligence  can  seldom  if  ever  be  described 
algorithmically.  Instead,  experts  commonly  describe  their  work  as  a 
collection  of  heuristics,  i.e.  Informal  judgemental  rules  or  "rules  of 
thumb".  The  modelling  of  such  tasks  using  procedural  languages  such  as 
FORTRAN  or  PASCAL  is  therefore  very  difficult.  Moreover,  small  changes  to 
the  task  domain  can  Involve  significant  alterations  to  the  program. 
Standard  computer  solutions  to  problems  requiring  intelligence  have 
therefore  proved  elusive.  However,  this  is  now  changing  with  the 

development  of  expert  systems,  which  greatly  simplify  the  construction  of 
computer  programs  that  are  required  to  exhibit  Intelligence.  Consequently, 
the  area  of  expert  systems  Is  currently  enjoying  a  large  amount  of 
Interest. 

Expert  systems  originated  from  research  into  artificial  Intelligence  (AI); 
they  may  be  defined  as  computer  programs  that  exhibit  similar  performance 
to  human  experts  In  performing  tasks  -  usually  quite  specialized  tasks  - 
that  are  normally  considered  to  require  intelligence.  For  example,  expert 
systems  have  been  developed  for  such  diverse  applications  as  mass 
spectroscopy  analysis  [1],  medical  diagnosis  [2]  —  a  program  called  MYCIN 
has  been  witnessed  to  outperform  medical  experts  In  the  diagnosis  and 
treatment  of  blood  and  meningitis  infections  —  mineral  exploration  [3]  — 
PROSPECTOR  may  have  recently  discovered  mineral  deposits  worth  $100  000  000 
—  and  speech  understanding  [4].  A  reasonably  complete  list  of  expert 
system  applications  Is  provided  in  [5]  and  a  more  detailed  discussion  of 
those  outlined  above  Is  In  [6]. 

The  successful  demonstration  of  expert  systems  has  stimulated  commercial 
Interest.  The  Digital  Equipment  Company  (DEC),  for  example,  now  configures 
all  Its  VAX  computers  using  an  expert  system  called  R1  [/]  and  Schlumberger 
Is  Involved  In  the  development  of  expert  systems  to  analyze  oil-well  dip 
meter  and  associated  data  [8].  More  Importantly,  expert  systems  are 
expected  to  form  a  major  part  of  the  Japanese  Fifth  Generation  Computer 


SACLANTCEN  SM-176 


Project.  Consequently,  expert  systems  methodologies  are  anticipated  to 
exert  a  major  influence  on  the  development  of  future  software.  Moreover, 
this  influence  is  expected  to  pervade  all  levels  of  computers,  from  the 
mainframe  down  to  the  personal  microcomputer.  Subsequent  sections  of  this 
paper  describe  the  fundamental  concepts  of  expert  systems  and  attempt  to 
identify  their  current  limitations  and  future  capabilities. 


1.2  Expert  system  frameworks 

Expert  systems  consist  of  three  distinct  sections  —  a  database,  a  knowledge 
source  and  an  inference  engine  —  as  shown  in  Fig.  1.  In  fact,  this 
structure  is  typical  of  AI  programs  in  general. 


FIG.  1  BASIC  COMPONENTS  OF  AN  EXPERT  SYSTEM 


The  database  is  nothing  more  than  an  area  of  memory  in  which  all  the 
program's  variables  are  contained.  To  begin  with,  the  database  represents 
the  initial  data  or  facts  from  w'.ich  the  expert  system  Is  to  infer  some 
higher  level  Information. 

The  key  to  this  Inference  Is  the  knowledge  source  that  contains  the 
necessary  Information  to  solve  the  problem.  This  Information  Is  obtained 
from  (human)  experts  who,  as  stated  earlier,  describe  their  tasks  not 
through  algorithms  but  rather  as  a  collection  of  heuristics  represented  in 
some  manner  within  the  knowledge  source. 

Because  the  expert's  heuristics  often  resemble  "rules  of  thumb",  a  common 
and  popular  method  of  encoding  expertise  is  In  the  form  of  a  collection  of 

IF  <cond1t1ons>  THEM  <act1ons> 

rules,  otherwise  termed  production  rules  [9]. 
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For  example,  in  an  expert  system  for  computer-aided  design  [10]  of 
electronic  circuits,  the  knowledge  that  pin  20  of  a  40-pin  integrated 
circuit  must  always  be  connected  to  ground  might  be  represented  by 

IF  <40  pin  IC>  AND 
<pin  20> 

THEN  <connect  to  ground>  . 

It  is  important  to  realize  that  the  framework  described  here  is  domain 
independent  and  only  becomes  domain  dependent  with  the  incorporation  of  the 
specific  knowledge.  A  change  in  the  knowledge  is  all  that  is  needed  to 
alter  the  problem  domain. 

Given  an  initial  database  and  a  collection  of  rules  forming  the  knowledge 
source,  the  task  of  the  inference  engine  is  to  select  an  applicable  rule 
and  apply  it,  subsequently  modifying  the  database.  The  cycle  repeats 
itself  until  a  final  assessment  is  reached. 

Rule  selection  is  often  quite  simple,  the  inference  mechanism  usually  being 
data  driven  or  demand  (goal)  driven.  In  the  data-driven  mode  the  condition 
part  of  each  rule  is  checked  against  the  database  to  establish  its 
validity.  The  inference  engine  then  selects  and  applies  a  rule  from  the 
set  of  rules  whose  conditions  are  satisfied.  This  selection  may  be 
performed  on  the  basis  of  a  rule's  priority  —  provided  by  the  expert  —  or, 
more  usually,  simply  by  the  physical  position  of  the  rule  within  the  set 
i.e.  the  first  rule  is  applied.  A  data-driven  procedure  is  then: 

Database  Initial  data/facts 
Do  until  databased  satisfied  goal  state 

Test"  the  condition  part  of  each  rule  against  the 
database. 

Select  a  rule,  say  A,  from  the  set  of  applicable 
rules. 

Apply  rule  A,  modifying  database. 

End. 

The  demand-driven  or  goal -driven  strategy  Is  a  top  down  approach  In  which 
rules  are  chained  together  such  that  the  action  parts  of  subsequent  rules 
provide  information  concerning  the  validity  of  the  condition  part  of  the 
previous  rule. 

Both  strategies  have  advantages.  The  choice  of  which  control  strategy  to 
apply  depends  strongly  on  the  nature  of  the  knowledge  source.  In  air- 
traffic  control,  for  example,  one  might  have  a  data-driven  expert  system 
for  analysis  of  radar  returns,  and  a  goal-  or  expectation-driven  expert 
system  with  knowledge  of  aircraft  schedules,  e.g.,  if  flight  267  is 
expected  then  look  to  see  If  there  Is  a  corresponding  radar  contact. 

Usually  a  combination  of  goal -driven  and  data-driven  strategies,  rather 
than  one  or  the  other.  Is  to  be  preferred.  Clearly,  the  control  strategy 
of  the  Inference  engine  Is  too  simple  to  be  responsible  for  the 
Intelligent  behaviour  of  an  expert  system.  As  Felgenbaum  has  stated  [6], 
"The  theme  Is  that  In  the  knowledge  Is  the  power.  The  Interesting  action 
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arises  from  the  knowledge  base,  not  the  inference  engine".  In  fact, 
expert  systems  are  also  referred  to  as  knowledge-based  systems. 

Although  an  expert  system  need  only  possess  the  three  characteristics  of  a 
database,  knowledge  source,  and  inference  engine,  the  addition  of  an 
explanatory  facility  is  usually  requisite.  This  is  because  expert  systems 
are  frequently  applied  to  areas  in  which  computer  assistance  is  uncommon 
and  the  very  fact  that  they  claim  to  be  capable  of  performing  tasks 
previously  requiring  the  intelligence  of  a  human  experts  creates  both 
suspicion  and  resentment  of  such  systems.  Ultimately  an  expert  system 
must  be  accepted  by  users  if  it  is  to  be  considered  successful. 
Consequently,  it  is  imperative  that  the  user  interface  be  as  friendly  as 
is  (economical ly )  possible.  Questions  should  be  presented  in  natural 
English  and,  where  possible,  replies  should  be  accepted  in  "natural" 
language  or  via  graphic  and/or  menu-driven  input. 

Most  important  of  all,  it  is  critical  that  the  expert  system  be  capable  of 
explaining  why  a  question  Is  being  asked  and  how  it  has  arrived  at  its 
conclusion.  Explanations  can  be  provided  by  simply  sequentially  listing 
the  set  of  rules  that  were  applied  or  by  producing  a  list  of  the  current 
goals.  More  sophisticated  explanatory  facilities  can  even  involve  an 
additional  expert  system. 

In  fact,  it  is  becoming  increasingly  common  to  develop  multiple  expert 
systems  that  allow  a  more  modular  and  structured  representation  of  diverse 
knowledge  sources.  Following  [4],  such  systems  are  often  termed 
blackboard  systems,  in  which  the  individual  expert  systems  communicated 
via  a  "blackboard". 


1.3  Limitations  of  expert  systems 

Although  the  possible  application  domain  of  expert  systems  is  very  broad, 
there  are  several  hurdles  that  must  be  overcome  before  their  full 
potential  is  achieved.  Perhaps  the  four  most  difficult  problems  relate  to 
(1)  knowledge  engineering,  i.e.  the  acquisition  of  the  rules,  (2)  the 
modelling  of  uncertainty  within  an  expert  system,  (3)  the  representation 
of  knowledge  and,  in  particular,  the  representation  of  common-sense 
knowledge,  and  (4)  problems  related  to  the  control  strategy  within  the 
inference  engine.  These  limitations  are  described  in  more  detail  below, 
with  comments  on  their  possible  future  solution. 


1.3.1  The  knowledge  engineering  problem 

The  acquisition  of  an  expert's  knowledge,  I.e.  knowledge  engineering,  is  a 
serious  hurdle  to  the  development  and  performance  of  expert  systems. 

An  expert  system's  performance  can  be  very  high.  For  example,  in  certain 
test  cases,  MYCIN  has  been  witnessed  to  outperform  acknowledged  medical 
experts  [11].  This  Is  not  altogether  surprising,  since  MYCIN's  rule-base 
Is  based  on  the  combined  experience  of  many  experts  and  might  therefore  be 
expected  to  be  superior  to  any  one  expert.  However,  It  is  still  a 
remarkable  result  that  Is  both  a  credit  to  MYCIN's  designers  and  a 
demonstration  of  the  potential  power  of  the  expert-systems  approach. 
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Of  course,  a  model's  performance  is  ultimately  limited  by  the  quality  of 
the  rules  provided.  Thus,  in  the  case  of  DENDRAL,  while  its  performance 
is  generally  at  the  level  of  a  senior  graduate  student  in  analytic 
chemistry,  ft  is  said  that  in  some  cases  "the  program's  behaviour  is  truly 
exceptional"  [12]. 

This  highlights  an  important  implementation  problem  for  expert  systems, 
which  is  the  acquisition  of  the  heuristic  rules  from  the  expert.  Many 
people  who  are  considered  experts  in  their  field  of  work  find  it  extremely 
difficult  to  explain  in  detail  how  they  arrive  at  their  assessment. 
Moreover,  an  expert  may  not  even  be  explicitly  aware  of  all  the  processes 
by  which  he  performs  his  work.  Rule  acquisition  is  such  a  problem  that 
Feigenbaum  et  al  [12]  reported  that  "knowledge  acquisition  is  the  pace¬ 
setting  factor  in  DENDRAL's  further  development". 

In  these  situations,  the  development  of  expert  systems  can  often  result  in 
the  formalization  of  a  domain  of  knowledge  that  was  previously  vague,  and 
can  even  provide  an  expert  with  additional  insight  into  his  subject.  Of 
course  these  benefits  assume  that  one  can  extract  the  relevant  knowledge 
from  the  expert.  Clearly  there  is  an  urgent  need  to  automate  this 
process.  Two  different  solutions  to  this  problem  have  been  explored: 
interactive  rule  acquisition  and  automatic  rule  acquisition  throug' 
"learning". 

Interactive  rule  acquisition  is  typified  by  a  program  called  TEIRESIAS 
[13].  Here  an  expert  engages  in  a  consultation  with  the  expert  system. 
If  the  expert  should  disagree  with  the  system's  final  conclusion, 
TEIRESIAS  explains  to  the  expert  how  this  conclusion  was  reached  and 
requests  from  the  expert  a  new  or  improved  rule  to  upgrade  the  system's 
knowledge  base. 

Automatic  rule  acquisition,  on  the  other  hand,  requires  no  expert,  but 
only  a  large  data  set  from  which  to  induce  the  heuristic  rules.  Machine 
learning  vfa  induction  has  been  successfully  applied  to  mathematics  [14] 
and  chemical  crystallograph,  where  the  Meta-DENDRAL  program  [1,15] 
successfully  discovered  new  fragmentation  rules  for  mono-,  di-and  trlke- 
toandrostanes. 

Although  automatic  rule  acquisition  is  to  be  preferred,  induction 
procedures  are  not  always  possible,  since  In  many  domains  test  data  simply 
may  not  be  available.  In  such  circumstances  interactive  rule  acquisition 
has  an  important  part  to  play.  At  present,  however,  both  techniques  are 
relatively  Immature,  although  In  the  future  they  are  expected  to  provide  a 
significant  aid  to  the  development  of  expert  systems. 


1.3.2  Probability  and  possibility 

In  almost  all  expert  systems  there  Is  the  need  to  handle  uncertainty. 
This  may  be  a  consequence  of  noisy  data,  but,  most  often.  Is  simply  a 
reflection  of  the  fact  that  the  rules  are  judgemental  and  are  describing 
the  likelihood  of  an  event  given  incomplete  evidence.  Uncertainty  can  be 
Incorporated  Into  a  rule  by  simply  providing  a  numerical  value  for  the 
degree  of  certainty.  Thus  a  typical  rule  In  an  expert  system  for 
automated  circuit  repair  might  be 
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IF  <the  databus  is  idle>  AND 
<there  is  no  interrupt  state> 

THEN  <the  clock  oscillator  is  likely  (0.7)  to  be  fault y>. 


The  number  (0.7)  represents  the  degree  of  certainty  of  the  hypothesis. 
Although  this  figure  can  be  a  probability  value  there  is  often  no 
mathematical  basis  for  the  probability  estimate,  simply  an  intuitive 
guess.  Under  these  conditions,  the  use  of  Bayesian  probability  theory  to 
represent  uncertainty  has  often  been  found  unsatisfactory.  In 

particular,  classical  probability  theory  has  been  criticized  for: 

(a)  Its  single-value  representation,  which  is  insufficient  to  indicate 
the  accuracy  of  the  estimated  probability.  For  example,  the 
probability  value  0.7  ±  0.1  can  provide  a  completely  different 
interpretation  from  the  probability  value  0.7  +  0.3. 

and 

(b)  A  single  probability  value,  even  if  accompanied  by  a  measure  of  its 
accuracy,  cannot  discriminate  between  lack  of  evidence  and 
conflicting  evidence.  Discrimination  of  this  sort  can  be  important. 
Yet  whilst  a  probability  value  of  0.3  indicates  that  an  hypothesis 
is  unlikely,  it  is  impossible  to  infer  whether  this  is  because  of 
lack  of  evidence  to  support  the  hypothesis  or  because  of  strong  but 
conflicting  evidence. 

Several  possibility  theories  have  been  proposed  to  address  these  problems. 
most  of  which  are  well  summarized  by  Quinlan  [16].  Although  many  of  these 
theories  have  been  implemented,  no  single  one  appears  to  be  significantly 
better  than  all  others.  In  fact,  it  has  been  hypothesized  [17]  that,  an 
"exact"  theory  of  possibility  may  not  exist. 

The  main  problem  with  current  possibility  theories  is  not  that  they  do  not 
work  -  MYCIN  satisfactorily  handles  uncertainty  —  but  that  they  do  not 
satisfactorily  reflect  human  understanding  of  uncertainty.  The  problem  is 
therefore  as  much  psychological  as  it  is  mathematical,  and  although  it  may 
prove  intractable  it  is  not  expected  to  be  too  serious  a  hindrance  to  the 
future  development  of  expert  systems. 


1.3.3  Problems  of  control 

The  representation  of  uncertainty  within  the  knowledge  base  introduces  a 
problem  for  the  control  strategy  of  an  expert  system.  This  is  because  the 
conditional  part  or  premise  of  a  rule  is  usually  no  longer  true  or  false 
but  a  certainty  value  Itself.  The  applicability  of  the  rule  is  now  no 
longer  obvious.  In  such  cases,  if  the  degree  of  certainty  of  the  premise 
is  above  an  (arbitary)  threshold  then  the  rule  is  usually  said  to  be 
applicable.  Of  course  the  degree  of  certainty  associated  with  the  rules 
conclusion  must  now  be  weighted  -  again  in  some  arbitrary  manner  -  to 
reflect  the  degree  of  certainty  in  the  premise. 

Hore  fundamental  Is  the  problem  of  rule  selection.  Data-driven  and  goal- 
driven  strategies  apply  very  simple  selection  criteria,  which  often  lead 
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Naturally,  emphasis  will  be  placed  on  the  interface  with  the  active  sonar, 
and  tape-recordings  will  be  used  initially  to  develop  the  required  data 
link  and  control.  One  aspect  of  considerable  importance  in  this  respect 
will  be  the  format  used  for  the  active  sonar  display.  Currently  this  is  a 
B-scan  format,  on  which  one  attempts  to  display  five  parameters:  range, 
bearing,  signal  level,  time,  and  doppler  shift.  The  image  produced  is  not 
a  contiguous  image  in  a  conventional  spatial  form,  and  consequently  little, 
if  any  digital  image  processing  can  be  performed  on  this  type  of  sonar 
display.  Appendix  B  outlines  a  form  of  sonar  display,  referred  to  as  C- 
scan,  that  is  based  on  the  PPI  format.  It  is  proposed  that  this  be 
considered  in  the  future  research  as  a  means  of  simplifying  and  enhancing 
the  sonar  interface. 


CONCLUSIONS 


The  problems  encountered  in  the  design  and  development  of  CLASSIFY  (Ch.  3) 
support  many  of  the  general  conclusions  discussed  in  Ch.  1.  In  particular, 
problems  associated  with: 

-  uncertainty 

-  control  strategies 

-  knowledge  acquisition 

can  become  so  serious  as  to  hinder  further  development  of  an  expert  system. 

However,  although  serious  problems  do  exist,  the  general  conclusion  must  be 
that  the  methodology  of  expert  systems  provides  a  simple  yet  powerful 
method  for  developing  software  for  neurlstlc  rather  than  algorithmic  tasks. 
Since  many  naval  and  ASW  tasks  are  described,  at  least  In  part,  by  "rules 
of  thumb",  expert  systems  are  anticipated  to  become  increasingly  Important 
as  expert  decision-support  systems. 

At  SACLANTCEN  the  initial  phase  of  continuing  research  into  expert  systems 
will  consist  of  rewriting  the  SAGE  version  of  CLASSIFY  using  the  SPL  MXA 
blackboard  system  software  (Sect.  3.2.2).  This  will  give  the  Centre  a 
major  step  forward  Into  the  particular  area  of  blackboard  systems  (just  as 
SAGE  has  done  for  basic  expert  systems).  It  will  allow  us  to  assess  and 
evaluate  the  pros  and  cons  of  the  application  of  the  blackboard  structure 
In  general  to  the  task  of  Interpreting  active  sonar  data  In  the  multi¬ 
sensor  environment  of  a  typical  operational  sonar.  Guidelines  for 
formulating  a  real-time  system  should  also  emerge. 

It  Is  concluded  that  the  study  of  the  interface  with  a  typical  operational 
sonar  must  Malt  the  evaluation  of  the  blackboard  system.  In  addition,  a 
pre-requisite  Is  a  detailed  study  of  the  pre-processing  of  the  data  needed 
for  processing  by  the  expert  system.  In  this  respect  App.  B  outlines  an 
appropriate  line  of  approach  to  allow  the  use  of  conventional  digital 
Image-processing  techniques  for  simplifying  the  sonar  Interface. 
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task.  This  is  particularly  the  case  with  CLASSIFY  because  SAGE  does  all 
its  decision  work  in  “degrees  of  belief"  that  are  not  linearly  related  to 
probability.  Thus  to  tune  and  refine  the  weights  in  CLASSIFY  a  technique 
has  been  developed  that  is  almost  heuristic. 

For  example,  we  have  argued  that  an  echo  cannot  be  fully  classified  on  a 
single  ping;  consequently  the  sum  of  all  the  positive  weights  for  any 
major  goal  must  not  give  a  high  probability  for  a  single  ping.  On  the 
other  hand,  some  of  the  weights  can  be  quite  large,  because,  for  example, 
the  occurrence  of  a  passive  contact  relating  to  a  snorkelling  submarine 
must  give  strong  support  to  the  presence  of  a  submarine.  Similarly  the 
lack  of  a  radar  echo  must  strongly  deny  the  presence  of  a  surface  ship. 
Additionally,  when  an  evidence  factor  is  used  in  more  than  one  major  goal 
the  weights  must  be  adjusted  according  to  the  relative  importance  of  the 
evidence  in  each  goal. 

There  are  two  important  aspects  of  using  an  expert  system  to  assist  a  sonar 
operator  that  have  not  been  considered  in  depth  in  the  pilot  study: 

a.  The  requirement  for  the  expert  system  to  run  in  real-time;  that 
is,  in  the  case  of  an  active  sonar,  to  complete  its  evaluation 
during  the  transmission  interval. 

b.  The  interface  of  the  expert  system  with  an  actual  sonar  system, 
including  such  ancillary  equipments  as  radar,  navigation  system, 
etc. 

Obviously  these  two  topics  will  occupy  some  proportion  of  the  effort  in  the 
future  research.  With  regard  to  (a),  CLASSIFY  takes  approximately  3  min  on 
a  VAX-750  to  fully  analyze  one  range  and  bearing  cell.  This  is  far  from 
real-time.  However,  one  major  reason  for  this  long  period  is  the 
sequential  nature  of  the  operations  of  the  SAGE  software.  CLASSIFY 
evaluates  a  number  of  "areas"  of  input  information  sequentially  to  obtain 
numerical  values  for  the  evidence  factors.  Then  It  assesses  the  possible 
presence  of  some  13  objects,  again  in  a  sequential  manner. 

The  use  of  a  blackboard  structure  of  expert  systems  would  allow  these 
evaluations  to  be  progressed  In  parallel,  thus  reducing  the  running  time  by 
a  factor  of  at  least  ten  for  a  SAGE-based  blackboard  system  on  the  VAX-750. 
One  would  then  need  to  decide  how  many  range-and-bearlng  cells  need  to  be 
evaluated  In  each  transmission  Interval,  since  it  would  be  possible  to 
examine  only  those  that  are  of  high  Interest.  It  has  been  decided  to  use 
the  SPL  (MXA)  blackboard  system  in  the  next  phase  of  the  research.  This 
system  was  developed  by  SPL  for  the  UK  Admiralty  Research  Establishment, 
Portsdown,  In  connection  with  their  studies  Into  expert  systems  to  assist 
operators  of  radar  tracking  systems.  This  software  framework  will  be 
Installed  In  SACLANTCEN 's  VAX-750  and  the  frst  task  of  the  next  phase  of 
research  will  be  to  rewrite  CLASSIFY  using  the  blackboard-system  software 
along  the  lines  Indicated  by  the  block  diagram  In  Fig.  3. 

In  the  case  of  (b)  above  it  is  considered  that  the  In-depth  study  of  the 
Interface  must  await  the  evaluation  of  (a)  and  the  gaining  of  experience 
with  a  blackboard  system.  This  arises  since  the  eventual  requirement  will 
be  to  interface  a  blackboard  system  with  a  typical  on-board  sonar/sensor 
system. 
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ASSERTION  Prior-pinnacle: 

"Influence  of  findings  for  pinnacle  from  last  run" 

ASKABLE 

RULE  Eval -prior-pinnacle: 

"Rule  to  determine  prior  Influence  for  pinnacle" 
Prior-pinnacle  IS  (Fn-prior-pinnacle  ( )/ 2.0) 

RULE  Eval-l-pinnacle:  "This  rule  looks  to  see  if  there  is  a" 
"charted  pinnacle  in  the  data  base" 

Pinnacle  IS  True 

PROVIDED  Known-pinnacle  *  True 

RULE  Eval-2-pinnacle:  "This  rule  looks  to  see  if  it  thinks" 
"that  it  is  looking  at  a  pinnacle" 


Pinnacle 

DEPENDS 

ON 

Submerged 

AFFIRMS 

8.0 

DENIES 

-10.0, 

Passive -contact 

AFFIRMS 

-10.0 

DENIES 

5.0, 

Known-pinnacle 

AFFIRMS 

15.0 

DENIES 

-10.0, 

Echo-significant 

AFFIRMS 

-  2.0 

DENIES 

0.0, 

Echo-strength 

AFFIRMS 

8.0 

DENIES 

0.0 

PROVIDED  (Speed  <  2) 

AND  (N0T( Island)) 

RULE  Eval-3-plnnacle: 

"This  i 

rule  says 

that  it  can' 

't  be  a" 

"pinnacle" 
Pinnacle  IS  False 


FIG.  2  EXAMPLE  OF  DECISION  RULE  IN  "CLASSIFY" 
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Evidence-1  AFFIRMS  Wftl  DENIES  WQ1 


Evidence-N  AFFIRMS  WftN 


DENIES  WDN 


Here  I ( X )  is  the  starting  value  of  probability  for  the  rule.  Thus  if 
there  is  some  prior  knowledge  of  the  presence  of  X  this  prior  value  can 
be  inserted.  Otherwise  a  default  value,  equivalent  to  saying  that  there  is 
no  prior  knowledge,  is  automatically  selected  by  SAGE.  The  H's  are 
weighting  factors  representing  the  degree  of  Importance  that  an  evidence 
factor  has  in  affirming  or  denying  the  presence  of  X  .  These  weights  must 
be  defined  by  the  "expert“.  A  typical  rule  from  CLASSIFY  is  shown  In 

Fig.  2. 

This  form  of  weighted-evidence  technique  is  a  common  approach  to  the 

evaluation  of  a  major  goal  and  has  a  number  of  drawbacks,  as  described  in 

Ch.  1.  In  fact  it  is  In  connection  with  this  "rule"  that  the  biggest 
difficulties  have  been  encountered  with  CLASSIFY.  Firstly,  the  "expert" 
formulating  the  model  has  to  decide  what  "characteristics"  relating  to  a 
submarine  he  wishes  to  use  as  evidence  factors  to  describe  the  submarine. 
A  very  good  one  would  obviously  be  "visual  sighting",  but  in  the  situations 
we  are  considering  the  occurrence  of  such  evidence  will  be  very  sparse. 
Since  we  are  dealing  with  an  active  sonar  let  us  list  some  of  the 

"evidence"  we  may  have  that  could  directly  characterize  a  submarine,  for 
example: 

Echo  excess 
Echo  characteristics 
Doppler  shift 
Bearing  rate 

and  indirectly 

Radar  echo  not  present 
Passive  contact  held 

No  bottom  feature  in  the  range-and-bearlng  cell 
No  wreck  In  the  range-and-bearlng  cell. 

Consequently,  the  expert  could  use  the  above  evidence  as  It  stands  or  could 
use  combinations  of  evidence;  for  example,  doppler-shlft  could  be  combined 
with  bearing-rate  to  give  "true  speed". 

It  can  be  seen  from  the  above  that  different  experts  could  easily  select 
different  evidence  factors  to  evaluate  the  same  goal.  In  fact  the  evidence 
Is  being  specified  In  a  heuristic  manner  and  probably  one  requires  a  large 
number  of  experts  to  arrive  at  a  really  satisfactory  rule.  This  Issue  ms 
side-stepped  In  the  formulation  of  CLASSIFY,  since  only  a  single  "expert" 
(one  of  the  authors,  LJL)  produced  the  rules.  The  second  problem 
associated  with  this  decision  rule  relates  to  the  selection  of  values  for 
the  "affirms"  and  "denies"  weights,  and  this  seems  to  be  an  even  harder 
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3.2  Discussion  of  SAGE  and  CLASSIFY 
3.2.1  SAGE  Framework 

SAGE  is  a  software  framework  for  building  and  running  expert  systems.  To 
the  user/programmer,  SAGE  appears  to  be  simply  a  very  high  level 
programming  language  and,  as  such,  is  easy  to  use.  SAGE. uses  a  combination 
of  Boolean  logic,  fuzzy  logic,  and  Bayesian  probability  to  provide  the  user 
with  a  confidence  factor  for  each  assessment.  It  is  thus  capable  of 
dealing  with  noisy  data  and  uncertainty  and,  at  the  limit,  can  assume 
default  values  for  parameters  and  continue  with  an  assessment.  A  very 
valuable  "acility  of  SAGE  is  its  ability  to  interface  to  FORTRAN  or  PASCAL 
subroutines.  Mathematical  algorithms  and  databases  can  therefore  be  dealt 
with  conventionally,  with  SAGE  being  used  only  for  the  heuristic  analysis. 

SAGE  provides  a  simple  expert  system  framework.  As  such,  it  has  no 
facilities  for  local  or  global  variables,  and  no  directly  accessable  'free1 
memory  —  any  'storage'  of  data  must  be  done  by  FORTRAN.  We  have  found 
compiling  the  knowledge  base  to  be  slow  and  the  error  indications  to  be 
particularly  weak.  However,  in  use,  SAGE  has  proved  to  be  robust  when 
mishandled  and  has  a  number  of  useful  built-in  test  facilities.  For 
example,  it  can  provide  a  graphical  description  of  the  variation  of  a 
Bayesian  decision  rule  (see  below)  as  a  function  of  one  of  the  evidence 
factors.  Another  useful  facility  is  the  WHY  command,  which  causes  the 
system  to  explain  why  it  requires  an  answer  to  the  question. 

Although  SAGE  was  found  to  be  a  user-friendly  development  system  and  easy 
to  program,  there  are  several  deficiencies  with  the  current  framework. 
These  include: 

•  An  inflexible  goal-directed  control  strategy 

•  A  lack  of  modularity. 

Neither  of  these  problems  is  particularly  difficult  if  only  small  expert 
systems,  i.e.  less  than  100  rules,  are  to  be  developed.  However,  the  lack 
of  modularity  is  a  particular  hindrance  to  the  development  of  large 
systems.  Moreover,  as  discussed  in  Ch.  1,  there  is  a  need  for  expert 
systems  to  provide  for  both  demand-driven  and  data-driven  control. 
Consequently,  It  Is  unlikely  that  SAGE  will  be  used  to  develop  any  large 
expert  system. 


3.2.2  CLASSIFY  System 

CLASSIFY  Is  the  expert  system  structured  on  the  SAGE  framework  for  the 
interpretation  and  classification  of  simulated  active-sonar  data. 

Within  CLASSIFY,  or  any  SAGE  model  for  that  matter,  the  evaluation  of  a 
major  goal  Is  performed  using  a  Bayesian  probability  rule  of  the  form: 

X  DEPENDS  ON 

PRIOR  (DEFAULT)  VALUE  IS  I(X) 
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3  A  PILOT  STUOY:  AN  EXPERT  SYSTEM  TO  ASSIST  IN  THE  INTERPRETATION  OF 
■SONAR  DATA - 


3.1  Background 

In  order  to  explore  the  potential  of  expert  systems  In  ASW,  and  In 
particular.  In  sonar  signal  processing,  a  pilot  study  has  been  run  using 
the  interpretation  of  active  sonar  data  as  Its  task. 

Commencing  research  into  the  application  of  expert  systems  Is  awkward  and 
somewhat  risky  at  present,  since  It  Is  a  very  new  discipline  that,  as  yet, 
has  no  established  standards.  Because  SACLANTCEN  Is  concerned  with  the 
application  of  AI  methodologies.  It  was  decided  to  commence  research  using 
a  commercially  available  expert-system  software  framework.  A  system 
available  from  SPL  Abingdon,  UK,  (called  SAGE)  was  chosen;  this  Is  written 
In  PASCAL  and  runs  on  the  Centre's  VAX  computers. 

A  pilot  study  using  SAGE  has  been  carried  out  to  provide  an  understanding 
of  the  problems  of  developing  and  Interfacing  an  expert  system.  The  result 
of  this  study  Is  an  expert  system  (called  CLASSIFY)  for  the  Interpretation 
and  classification  of  active-sonar  data  assuming  a  typical  onboard 
environment  with  Information  also  being  available  from  passive  sonar, 
radar,  etc.  As  such,  the  system  may  be  regarded  as  an  expert  decision- 
support  system.  At  this  stage  no  attempt  has  been  made  to  interface 
CLASSIFY  with  an  actual  sonar  system;  consequently  all  the  Inputs  are 
simulated. 

Interpretation  of  sonar  data  is  becoming  Increasingly  difficult  as  modern 
sonars  continue  to  present  Increasing  amounts  of  target-like  data  and  as 
discrimination  of  target  signals  becomes  more  difficult.  Attempts  to 
provide  computer  assistance  to  the  sonar  operator  have  been  hindered  by  an 
inability  to  describe  the  Interpretation  process  mathematically.  In  fact, 
sonar  Interpretation  Is  commonly  acknowledged  to  be  more  of  a  black  art 
than  a  science.  Recognition  of  this  has  led  to  Interest  In  expert  systems 
In  order  to  model  the  sonar  operator's  "rules  of  thumb". 

The  heuristic  rules  are  a  combination  of  the  sonar  operator's  specific 
experience  In  the  use  of  a  particular  sonar  and  of  prior  knowledge,  for 
example  the  expected  size  of  an  echo  relative  to  a  range  and  bearing  cell. 
In  addition,  data  available  from  other  sensors  and  from  navigational  chart 
can  be  Invaluable.  For  example,  the  presence  of  a  radar  echo  from  the  same 
range  and  bearing  cell  as  a  possible  echo  must  reinforce  the  hypothesis 
that  a  target  Is  present. 

During  the  pilot  study,  two  expert  systems  were  formulated  and  Implemented 
for  the  above  task  based  on  the  use  of  simulated  Inputs.  The  second  of 
these  systems,  CLASSIFY,  Is  a  more  structured  expert  system  currently  In 
use  at  the  Centre.  It  can  be  operated  In  an  Interrogative  mode  or  by  an 
Input  file;  it  Is  comprehensively  self -documented  and  Is  available  for  any 
VAX  user. 

The  subsequent  sections  outline  our  experiences  In  using  CLASSIFY, 
detailing  some  of  the  problems  encountered.  Finally,  the  conclusions  of 
the  pilot  study  and  a  detailed  proposal  for  future  research  at  SACLANTCEN 
are  presented. 
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because  the  representation  of  uncertainty  within  expert  systems,  whilst 

essential  and  fundamental  to  their  operation,  greatly  increases  the 

difficulty  of  such  tests.  Moreover,  the  development  of  a  general-purpose 
testing  procedure  Is  hindered  by  the  lack  of  a  single  accepted 
posslbi 1 ity/probabl llty /uncertainty  scheme.  Unless  a  proof  of  correctness 
can  be  given  It  Is  unlikely.  Indeed  unwise,  for  expert  systems  to  repl ace 
military  specialists,  although  their  decision  support  role  will  still  Be 
very  valuable. 

The  simple  operation  of  current  control  strategies  will  require  Improvement 
if  expert  systems  are  to  perform  adequately  In  a  military  environment.  In 
particular,  the  assignment  of  a  cost  function  to  each  rule  may  be 

necessary.  For  example,  before  requesting  data  to  be  obtained  from  a 

reconnaissance  flight,  an  expert  system  ought  to  consider  the  cost  of 
obtaining  these  data  in  comparison  with  the  cost  of  an  alternative 
solution,  say  radar.  Even  more  Important,  meta-knowledge  will  be  required 
to  choose  the  most  important  objective  for  Immediate  analysis,  given  a 
current  set  of  conditions  ~  it  is  obviously  more  Important  to  complete  the 
assessment  of  a  submarine  at  10  km  than  that  of  a  ship  at  100  km. 


2.4  Wear-future  military  applications 

Whilst  work  on  future  expert  systems  with  real-time  performance  and 

sophisticated  control  strategies  Is  encouraging  [32],  there  has  been  less 
success  at  completeness,  consistency,  and  correctness  tests.  However,  the 
overall  conclusion  to  be  drawn  from  current  research  and  development  In 
expert  syst  is  that  such  systems  can  be  expected  to  become  Increasingly 
Important  ’itary  applications. 

Specific  ASi  .^plications  are  considered  to  be  In: 

a.  Command  and  control,  e.g.  tactical  assistance  for  search  and 

evasion  plans,  and  for  weapons  and  countermeasures  control 

b.  Intelligence,  e.g.  data  management  of  reconnaissance  Information 

c.  Signal  interpretation,  e.g.  assistance  In  passive  and  active  sonar 
data  analysis  (see  Ch.  3} 

and,  somewhat  more  general, 

d.  Expert  systems  might  provide  useful  decision  support  systems  for 
supply  and  maintenance  of  naval  vessels. 

Summarizing,  expert  systeais  In  the  form  of  decision-support  systems  are 
anticipated  to  proliferate  throughout  all  three  forces  of  the  military. 
Although  such  systems  may  not  replace  military  specialists,  expert 
decision-support  systems  will  provide  much  needed  assistance  In  the 

interpretation  of  ever-increasing  quantities  of  Information.  Moreover, 

these  systems  ought  to  provide  for  a  more  consistent  operation,  being  most 
useful  when  specialist  operators  are  suffering  from  tiredness  and  fatigue 
or  simply  from  Infonaation  overload. 
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"In  signal -processing  applications,  involving  large  amounts  of  data 
with  poor  signal -to-noise  ratio,  it  is  possible  to  reduce 
computational  costs  by  several  orders -of -magnitude  by  the  use  of 
knowledge -based  reasoning  rather  than  brute-force  statistical 
methods.  We  estimate  that  HASP/SIAP  can  reduce  computation  costs  by 
two  to  three  orders -of -magnitude  over  conventional  methods.  It  makes 
little  sense  to  use  enormous  amounts  of  expensive  computation  to 
tease  a  little  signal  out  of  much  noise,  when  most  of  the 
understanding  can  be  readily  inferred  from  the  symbolic  knowledge 

surrounding  the  situation .  The  intelligent  combination  of  AI  and 

signal  processing  views  the  signal  processing  component  as  another 
knowledge  source,  with  rules  on  how  best  to  employ  algorithms  and  how 
to  interpret  their  output". 

Finally,  expert  systems  may  also  be  used  in  a  teaching  role  to  assist  In 
the  training  of  military  personnel.  In  this  regard,  the  work  by  Chatfleld 
and  Klein  on  the  role  of  AI  in  voice-based  training  systems  [30]  Is  of 
interest. 

This  partial  literature  survey  clearly  shows  that  expert  systems  have  an 
important  role  to  play  in  the  development  of  advanced  military  software. 
Already,  several  systems  have  been  developed  and  tested,  to  the  extent  that 
at  least  one  is  now  undergoing  field  trials.  However,  military 

applications  can  place  additional  demands  that  complicate  the  design  and 
development  of  expert  systems. 


2.3  Requirements  for  military  expert  systems 

The  additional  demands  placed  on  military  expert  systems  are  well  discussed 
in  [31],  Primarily,  they  are: 

a)  A  real-time  requirement. 

b)  A  need  to  develop  completeness,  consistency,  and  correctness  tests. 

c)  More  sophisticated  control  strategies,  including: 

(1)  assignment  of  a  cost  function  to  the  evaluation  of  a  rule, 

(2)  Incorporation  of  meta-knowledge  to  select  most  Important  current 
goal. 

Real-time  operation  of  expert  systems  Is  expected  to  be  the  least  difficult 
of  the  requirements  listed  above.  Past  research  has  shown  that  expert 
system  methodologies  [25]  can  often  be  quicker  than  traditional  procedural 
approaches,  and,  in  fact,  AIRPLAN  Is  a  real-time  expert  system  already 
undergoing  field  trials.  The  size  of  expert  systems  will  of  course 
Increase  significantly  In  the  near  future  and  real-time  operation  may 
become  more  difficult.  However,  It  Is  anticipated  that  within  the  next 
five  years  computer  hardware  In  the  form  of  LISP,  or  perhaps  PROLOG, 
machines  will  offer  order-of-magnltude  Improvements  In  processing  speed. 

At  the  other  extreme,  completeness,  consistency  and  correctness  tests  for 
expert  systems  are  expected  to  be  very  difficult  to  develop.  This  Is 
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academic  curiosity  but  provides  a  major  set  of  software  techniques  that  are 
particularly  appropriate  to  common  naval  problems,  including  ASW. 

The  most  common  military  application  of  AI  tas  been  to  problems  associated 
with  command,  control  and  intelligence,  CM.  There  appears  to  be  no 
fundamental  technical  reason  for  this,  rather,  simply  that  CM  applications 
are  intuitively  obvious.  Interesting  research  In  this  area  includes: 

a)  An  expert  system  for  tactical  air  targeting  [23,24].  "Under 
interactive  user  direction,  TATR  preferentially  orders  enemy 
airfields,  determines  targets  on  those  airfields  to  attack,  and 
identifies  the  most  effective  weapon  systems  against  those  targets" 
[24]. 

b)  An  expert  system  for  the  launch  and  recovery  of  aircraft  from  an 

aircraft  carrier.  AIRPLAN's  "role  Is  to  accept  raw  data  about  the 
current  situation  (e.g.,  the  fuel  state  of  an  airplane,  the  weather 
conditions  at  a  possible  divert  site),  propagate  the  implications  of 
that  data,  alert  the  air-operations  officer  of  possible  Impending 

Eroblems,  and  make  recommendations  for  how  to  resolve  those  problems" 
25].  AIRPLAN  is  now  in  experimental  use  on  the  USS  Carl  Vinson. 

c)  An  expert  system  In  the  military  Intelligence  area  for  "performing 

the  indications  and  Warning  Task:  assimilating  hundreds  of  incoming 
reports,  and  predicting  where  and  when  an  armed  conflict  might  erupt 
next"  [26]. 

Signal  processing,  perhaps  because  of  Its  traditional  algorithmic  approach, 
has  taken  longer  to  accept  and  Incorporate  knowledge-based  methodologies. 
However,  this  is  changing  with  the  recognition  that  knowledge-based  systems 
provide  an  excellent  tool  for  Integrating  data  from  many  diverse  sources, 
l.e.  for  data  fusion.  Reducing  the  quantity  of  data  presented  by  a 

signal /Information  processing  system  Is  becoming  Increasingly  Important 
since,  all  too  often,  the  systems  performance  Is  degraded  because  the 
operator  suffers  from  an  Information  overload. 

Several  knowledge -based  signal -processing  systems  have  been  developed. 
Including: 

a)  Two  blackboard  systems  for  the  Interpretation  of  passive  sonar  data, 
l.e.,  sonargrams  [19,27,28], 

and,  at  a  somewhat  higher  level, 

b)  An  expert  system,  called  STAMMER2,  that  "collects  Information  by 

receiving  messages  and  sensor  reports  (radar,  electronic  support 
measures,  and  sonar),  and  organizes  these  raw  data  Into  graphical 
displays  and  textual  commentary  to  aid  In  tactical  situation 
assessment"  [29]. 


The  advantages  of  a  knowledge -based  approach  to  signal  processing  are  well 
summarized  by  Nil  [19]: 
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slow.  However,  personal  LISP  machines  are  now  entering  the  market  and, 
although  at  present  expensive,  much  research  Is  being  directed  towards 
very  cheap  computers  for  efficient  execution  of  expert-system  software. 
Of  course,  this  is  one  of  the  alms  of  the  Japanese  Fifth-Generation 
Computer  Project. 

It  is  anticipated  that  the  near  future  will  see  the  commercial  application 
of  expert  systems  not  only  as  expert  consultants  but  also  In  such 
technical  areas  as  digital  Image  processing  and  vision  understanding, 
signal  processing  and  speech  understanding,  and  computer-aided  design, 
including  VLSI  (very  large  integration)  design. 

The  term  "expert  systems"  may  go  as  quickly  as  it  came,  but  the  software 
methodology,  which  Is  very  similar  to  the  declaritive  style  of  logic 
programming  [20]  typified  by  PROLOG,  will  certainly  remain.  Expert 
systems  will  have  a  significant  Impact  not  just  within  electronics  and 
computer  science  but  throughout  society  [21,  22].  Easy  and  Inexpensive 
access  to  expert  advice  and  knowledge  from  all  areas  of  the  arts  and 
sciences  can  have  little  less  than  a  revolutionary  Impact  on  society. 
Speculation  as  to  the  consequences  of  such  a  revolution  must  however,  be 
postponed  to  a  future  paper. 


2  APPLICATIONS  IN  ASW 
2.1  Background 

The  ability  of  expert  systems  to  solve  problems  whose  solutions  are  not 
algorithmic  or  mathematical  but  predominantly  a  collection  of  heuristic 
rules,  vastly  Increases  the  application  domain  for  computers.  Many  naval 
and,  more  specifically,  ASW  problems  fall  Into  this  heuristic  category.  As 
such,  the  potential  application  of  knowledge-based  expert  systems  to  ASW  Is 
large.  However,  military  applications  can  place  significant  additional 
requirements  on  the  design  of  expert  systems. 

Section  2.2  provides  a  partial  review  of  recent  research  and  applications 
of  AI  to  military  use,  of  vrfiich  a  considerable  amount  has  been  sponsored  by 
the  US  Navy.  The  additional  military  requirements  that  may  be  needed  for 
some  expert -systems  applications  are  discussed  in  Sect.  2.3.  Near-future, 
l.e.  for  Immediate  research  and  development,  applications  of  expert  systems 
to  ASW  are  summarized  In  Sect.  2.4. 


2.2  Previous  Military-sponsored  Research  into  Artificial  Intelligence 

The  brief  resume  that  follows  Is  primarily  based  on  an  extensive  on-line 
search  of  the  open  literature  conducted  from  SACLANTCEN  In  the  Lockheed 
DIALOG  Information-retrieval  data  base.  More  recent,  current,  and  topical 
research  may  have  been  security-classified  by  Individual  NATO  member 
countries  and  therefore  not  be  available  on  the  files  searched.  However, 
the  principal  reason  for  this  summary  is  not  to  provide  a  complete 
historical  perspective  of  the  relationship  between  AI  research  and  the 
navies  but,  more  Importantly,  to  demonstrate  that  AI  Is  no  longer  an 
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to  the  application  of  inferior  rules,  inferior  in  the  sense  that  there 
exists  a  more  relevant  applicable  rule.  This  has  lead  to  the  introduction 
of  what  is  termed  meta-knowledge  i.e.  knowledge  about  knowledge.  Meta¬ 
knowledge  in  the  form  of  rules,  such  as: 

IF  <A  is  known>  AND 
<B  is  required) 

THEN  <apply  rule  (6)  first) 

can  be  incorporated  within  the  inference  engine,  which  now  begins  to 
resemble  a  small  expert  system  in  itself. 


1.3.4  Knowledge  representation 

The  previous  examples  have  represented  an  expert's  knowledge  as  a 
collection  of  IF-THEN  rules.  Although  this  is  adequate  for  expert  systems 
that  are  applied  to  highly  specific  and  narrow  problem  domains,  when  the 
problem  becomes  broader  this  rule-based  representation  becomes 
unsatisfactory.  In  particular,  such  systems  begin  to  display  a  lack  of 
"common  sense".  It  is  impractical  to  provide  this  “common  sense"  by  the 
addition  of  further  rules.  Attempts  to  solve  this  problem  have  emphasized 
the  need  to  structure  data  so  that  simple  inferences  are  implicit  within 
the  representation  (see  App.  A).  Frame-based  [18]  structures  have  had 
success  in  achieving  this  goal  and  it  is  expected  that  frame-based 
knowledge  representation  languages  will  become  common,  particularly  in 
large  and  sophisticated  expert  systems. 


1.4  Future  developments 

Present  applications  of  expert  systems  are  within  very  narrow  and  highly 
specific  problem  areas.  This  is  a  consequence  of  the  difficulty  in 
representing  knowledge  and,  in  particular,  common-sense  knowledge.  This 
is  expected  to  change  gradually,  so  that  expert  systems  will  possess 
increasingly  broader  knowledge  of  their  problem  domain. 

Although  rule  acquisition  is  currently  the  major  obstacle  to  the  rapid 
development  of  expert  systems,  the  successful  development  of  automatic  and 
interactive  rule  acquisition  tools  is  expected  to  reduce  the  problem  of 
knowledge  engineering  significantly. 

Many  current  expert  systems  represent  a  very  large  software  development 
and  typically  require  a  mainframe  computer  on  which  to  run.  However, 
commercial  expert -system  frameworks  (such  as  the  SAGE  system  marketed  by 
SPL,  Abingdon,  uk)  are  already  available  that  are  capable  of  running  on  an 
Apple  II  microcomputer  and  the  use  of  expert  systems  is  anticipated  to 
pervade  all  levels  of  computer  hardware,  from  the  mainframe  down  to  the 
micro. 

It  is  commonly  thought  that  expert  systems  are  Inordinately  slow.  In  fact 
this  Is  a  fallacy,  and  In  some  cases  the  use  of  an  expert  system  rather 
than  a  traditional  algorithmic  approach  has  been  demonstrated  to  be  both 
cheaper  and  faster  [19].  This  Is  not  to  deny  that  some  expert  systems  are 
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APPENDIX  A 


FRAME -BASED  KNOWLEDGE  REPRESENTATION 


In  a  frame-based  knowledge  representation,  a  class  of  objects/events/scenes 
is  initially  described  by  a  prototype.  This  prototype  is  a  stereotypical 
description  of  the  class.  For  example,  a  prototype  description  of  a 
gorilla  might  be 

PROTOTYPE:  Gorilla 

COLOUR:  Brown 

SIZE:  Large 

TEXTURE:  Hairy 

Each  prototype  has  slots,  e.g.,  COLOUR,  SIZE,  TEXTURE,  which  are  typical 
characteristics  of  the  class  of  objects.  Slots  may  also  have  values  that 
act  as  default  values. 

A  particular  example  of  a  class  is  referred  to  as  an  instance  of  the  class 
or  an  instantiation.  The  information  that  "King  Kong  is  a  gorilla"  would 
then  be  represented  as 

KING  KONG 

INSTANCE  OF:  Gorilla 

Asked  what  colour  King  Kong  is,  the  system  would  reply  with  brown,  which  is 
the  default  value  provided  by  the  prototype,  even  though  no  explicit 
information  regarding  the  colour  of  King  Kong  was  provided. 

Property  inheritance  is  also  easily  represented.  For  example,  the  fact 
that  gorillas  are  mammals  can  be  represented  by  altering  the  prototype: 

PROTOTYPE:  Gorilla 

INSTANCE  OF:  Mammal 
COLOUR:  Brown 

SIZE:  Large 

TEXTURE:  Hairy 

All  the  characteristics  of  mammals  are  now  inherited  by  gorillas. 


Simple  deductive  operations  can  also  be  performed  using  frame-based 
representations.  Consider  the  information: 

"Jane  ate  a  peanut" 

and  "King  Kong  ate  whoever  ate  the  peanut" 
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The  information  could  be  represented  by  a  prototype 

PROTOTYPE:  Eating  events 

EATER: 

OBJECT: 

and  two  instances 
El 

INSTANCE  OF:  Eating  events 
EATER:  ~  Jane 

OBJECT:  Peanut 

and  E2 

INSTANCE  OF:  Eating  events 
EATER:  ~  KING  KONG 

OBJECT:  EATER  (El) 

Clearly,  with  such  a  representation,  the  answer  to  the  question  "Who  did 
King  Kong  eat?"  is  easily  deduced. 


Obviously,  it  is  not  always  possible  to  structure  knowledge  so  usefully. 
However,  rules  may  also  be  incorporated  into  a  frame-based  system.  The 
prototype  for  a  rule  might  be: 

PROTOTYPE:  Rule 

IF: 

THEN: 

A  rule  such  as  "if  x  works  in  department  y  and  z  Is  the  manager  of  y,  then 
z  is  the  boss  of  x"  might  be  represented  as 

R1 

INSTANCE  OF:  Rule 

IF:  (x  works_in  y) 

AND:  (z  Manager  y) 

THEN:  z  boss  of  x 


Incorporating  rules  Into  the  frame-based  representation  has  the  advantage 
that  should  a  slot  value  within  an  Instance  be  unknown,  the  default  value 
in  the  prototype  can  actually  be  a  call  to  a  rule  to  infer  the  value.  An 
illustration  will  help  clarify  this.  Consider  the  prototypes: 


PROTOTYPE:  Employee 

NAME: 

WORKS  IN: 

BOSS:""  R1 


26 


SACLANTCEN  SM-176 


and  PROTOTYPE:  Manager 

NAME: 

DEPARTMENT: 

and  an  instance  of  each  such  as: 

El 

INSTANCE  OF: 

NAME:  ~ 

WORKS  IN: 

BOSS:- 

and  Ml 

INSTANCE  OF:  Manager 
NAME:  ~  Bob 
DEPARTMENT:  Production 

An  attempt  to  answer  "Who  is  John's  boss?"  finds  the  boss  slot  unknown  and 
therefore  attempts  to  use  the  default  value  provided  by  the  prototype. 
Now,  however,  the  prototype  initiates  the  application  of  rule  1  above, 
which  infers  the  correct  value. 


Emp 1 oyee 
John 

Production 


It  is  hoped  that  this  superficial  discussion  has  provided  a  flavour  for  the 
Ideas  and  advantages  of  frame-based  knowledge  representations.  The 
Interested  reader  is  directed  to  chapter  9  of  [A.l]  and  to  [A. 2]  for  more 
detailed  Introductions  to  frame-based  systems.  A  description  of  present 
state-of-the-art  research  in  knowledge  representation  is  in  [A.3]. 
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APPENDIX  B 

A  PROPOSED  ACTIVE-SONAR  DISPLAY  FORMAT  FOR  INTERFACING 
WITH  AN  EXPERT  SYSTEM 


INTRODUCTION 


Data  from  active  sonars  comprise  a  large  number  of  parameters  —  range, 
bearing,  signal  Intensity,  doppler  shift,  and  time  —  that  one  would  like  to 
display  simultaneously.  At  present,  this  Is  done  using  a  B-scan  format  to 
produce  a  form  of  sonar  Image. 

In  the  use  of  expert  systems  for  the  Interpretation  of  sonar  data,  digital 
Image  processing  could  provide  useful  Inputs.  However,  a  B-scan  "Image"  Is 
not  a  contiguous  Image  In  a  conventional  spatial  form,  and  consequently 
little.  If  any,  digital  Image  processing  can  be  performed  on  It.  Thus  the 
B-scan  format  Is  not  an  optimum  basis  for  Interfacing  a  sonar  to  an  expert 
system.  The  proposal  made  here  Is  aimed  at  providing  an  active  sonar 
format  that: 

•  Displays  all  sonar  parameters  simultaneously, 
and,  more  Important, 

•  Uses  a  format  that  Is  very  amenable  to  conventional  dlgltlal 
Image  processing  and  thus  can  form  a  suitable  basis  for 
Interfacing  to  an  expert  system. 

Many,  If  not  all,  of  the  points  detailed  In  this  proposal  have  been 
Implemented  previously,  although  not  necessarily  combined  Into  a  single 
system.  Consequently,  much  of  this  proposal  Is  not  original.  However,  It 
Is  felt  that  this  C-scan  format,  as  It  Is  termed,  would  have  many 
advantages. 

The  B-scan  and  PPI  display  formats  are  briefly  described  In  Sects.  B1  and 
B2.  The  proposed  C-scan  format  Is  described  In  detail  In  Sect.  B3.  A 
brief  reference  to  previous  work  Is  Included  with  the  conclusion. 


B.l  B-Scan  Display 

Current  active  sonar  displays  use  a  B-scan  format  In  which  range  Is 
represented  along  the  vertical  axis  and  bearing-cell  numbers  are 
represented  along  the  horizontal  axis.  Bearing  cells  do  not  vary 
continuously  but  are  discrete,  covering  an  arc  generally  equivalent  to 
their  3  dB  beamwldth.  The  width  of  each  bearing  cell  does  not  correspond 
to  a  fine-bearing  Indication  but  Is  used  to  provide  additional  Information. 
For  exanple,  the  relative  position  of  the  displayed  signal  within  the 
bearing  cell  can  Indicate  the  amount  of  doppler  shift  that  Is  associated 
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with  the  signal.  Alternatively,  several  ping  histories  can  be  displayed 
simultaneously,  the  most  recent  ping  being  represented  by  the  rightmost 
signal  within  a  bearing  cell.  In  the  latter  case,  the  length  of  the 
recorded  ping  histories  is  limited  by  the  finite  width  of  the  bearing-cell 
display. 

There  are  several  problems  associated  with  thhe  B-scan  format.  The  most 
fundamental  of  these  is  the  desire  to  simultaneously  display  five 
parameters:  range,  bearing,  signal  strength,  time,  and  doppler  shift.  At 
present,  a  maximum  of  four  of  the  five  dimensions  of  the  image  are 
displayed  using  B-scan.  The  term  “image"  is  used  loosely  here,  since  the 
B-scan  format  does  not  provide  a  contiguous  image  in  a  conventional 
(cartesian  or  polar)  spatial  format.  Consequently,  little,  if  any,  digital 
image  processing  is,  or  can  be,  performed  on  B-scan  sonar  imagery. 


B.2  Plan  position  indicators 

Previous  sonar  displays  have  used  a  plan  position  indicator  (PPI)  format, 
now  commonly  used  in  radar  displays,  in  which  the  target's  position  is 
displayed  relative  to  one's  own  position.  Traditionally,  PPI  target 
information  was  displayed  within  a  polar  co-ordinate  framework,  in  which 
the  origin  represented  one's  own  position.  However,  polar  co-ordinates  are 
not  fundamental  to  the  PPI  format  —  a  cartesian  co-ordinate  grid  with  one's 
own  position  at  the  centre  of  the  grid  would  still  represent  a  PPI  format. 

The  immediate  advantage  of  the  PPI  format  is  that  it  preserves  the  relative 
physical  positions  of  the  displayed  target  information.  It  is  therefore 
more  understandable  and  the  fact  that  it  is  now  a  true  image  means  that  it 
is  more  amenable  to  digital  Image-processing  techniques  for  enhancement  and 
analysis  purposes. 

An  alternative  scan  format,  C-scan,  Is  proposed,  which  has  similarities 
with  older  PPI  formats  and  uses  colour  and  graphical  and  textual 
information  to  simultaneously  display  all  five  dimensions  of  an  active 
sonar  display. 


B.3  C-Scan 


The  C-scan  format  Is  similar  to  the  older  PPI  format  In  as  much  that  it  Is 
proposed  to  display  target  information  relative  to  the  ship's  or  receiver's 
position.  The  receiver's  position  is,  once  again,  represented  at  the 
centre  of  the  display.  The  C-scan  display  therefore  preserves  the  relative 
physical  position  of  the  acoustic  Information. 

After  beamforming,  the  detected  acoustic  signals  are  initially  displayed  In 
the  PPI  format.  However,  C-scan  now  requires  the  application  of  signal 
and/or  digital  Image-processing  algorithms  In  order  to  extract  the  most 
likely  target  signals.  The  phrase  'most  likely'  will  not  be  qualified  any 
further  as  It  Is  expected  that  different  sonar  systems  will  search  for 
possibly  quite  different  targets  with  correspondingly  different  sonar 
characteristics.  Typically,  target  signals  might  be  selected  by  simple 
thresholding  techniques  or  possibly  by  two-dimensional  edge  detection  - 
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this  emphasises  relati ve  changes  in  signal  intensity  —  followed  by 
thresholding.  The  number  of  target  signals  will  not  be  qualified  either. 
Once  again,  this  is  expected  to  depend  on  the  particular  sonar  system, 
although  a  typical  figure  might  be  twenty. 

After  this  processing  is  complete,  the  C-scan  format  displays  only  those 
selected  target  signals.  Thus,  after  a  single  ping,  the  C-scan  display 
might  show  twenty  possible  targets  in  their  corresponding  range/bearing 
cells.  The  intensity  of  each  target  point  being  proportional  to  the 
strength  of  the  received  acoustic  signal. 

It  is  now  necessary  to  display  the  doppler  shift  associated  with  each  of 
these  targets.  One  proposed  scheme  is  to  associate  discrete  colours  with 
discrete  doppler  shifts,  the  intensity  of  each  individual  colour  being 
proportional  to  the  signal's  intensity.  Unfortunately,  the  eye  exhibits  a 
nonlinear  and  highly  complex  response  to  colour/intensity  variations,  which 
Is  likely  to  cause  some  problems  with  this  approach. 

An  alternative  scheme  is  to  associate  a  continuous  colour  mapping  with  the 
doppler  frequency  shift  but  not  to  display  the  signal  intensity  direct. 
This  is  assumed  acceptable,  since  the  signal  amplitude  will  be  much  less 
Important  in  a  C-scan  display,  the  Information  from  this  parameter  being 
extracted  by  way  of  digital  image  processing. 

Of  course,  there  will  be  circumstances  where  knowledge  of  the  signal 
intensity  is  necessary.  On  these  occasions  it  is  envisaged  to  allow  the 
display  to  be  interrogated  —  using  a  light  pen  or  tracker  ball,  say  —  and 
for  the  requested  information  to  be  displayed  In  a  textual  format.  Should 
this  prove  unsatisfactory,  an  alternative  solution  Is  to  momentarily 
provide  a  raw  PPI  display  Illustrating  the  relative  signal  Intensities. 

To  quickly  digress.  It  Is  clear  that  C-scan  will  be  much  more  sophisticated 
than  traditional  sonar  displays.  However,  over  the  last  ten  years,  display 
technology  has  progressed  so  rapidly  that  none  of  the  current  proposal  will 
require  any  additional  technological  developments  —  all  the  necessary 
display  hardware  Is  commercially  available. 

The  display  of  subsequent  ping  histories  is  relatively  straightforward  and 
Is  similar  to  that  employed  In  radar:  each  ping  Is  first  processed  as 
described  previously,  before  being  simply  added  or  superimposed  onto  the 
display.  The  result  Is  that  moving  targets  "draw"  lines  on  the  display  to 
represent  their  tracks.  Stationary  targets  remain  as  points  on  the 
display,  provided  that  one's  own  ship  Is  stationary.  Own-ship  motion  Is 
dealt  with  later. 

C-scan  therefore  has  no  fundamental  limit  to  the  duration  of  the  ping 
history  that  can  be  displayed.  In  practice,  the  display  is  likely  to 
become  cluttered  due  to  tne  accumulation  of  spurious  "targets"  and  obsolete 
tracks.  Periodic  "garbage  collection"  Is  therefore  necessary.  This  could 
be  performed  automatically  using  higher  level  Image  processing  or  It  might 
be  Interactive  with  the  user. 

It  has  so  far  been  assumed  that  one's  own  ship  is  stationary,  although  this 
would  seldom  be  the  case  In  practice.  Own-ship  motion  can  have  a  serious 
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effect  on  the  C-scan  display.  Specifically,  stationary  targets  exhibit 
tracks  and  real  tracks  are  distorted  because  the  origin,  i.e.,  the  own- 

ship's  position  within  the  C-scan  display,  is  no  longer  fixed  in  real 

space.  This  effect  occurs  in  B-scan  displays  and  has  not  been  found 
unacceptable.  However,  it  is  not  felt  necessary  to  preserve  these 
distortions.  In  particular,  ‘'tracks'1  of  stationary  targets  could  be 

eliminated  —  again  by  higher  level  image  processing  —  using  the  knowledge 
that  such  tracks  do  not  possess  any  doppler  shift.  This  would  be  a  fairly 
simple  procedure  although  it  would  be  unable  to  deal  with  the  distorted 
tracks  of  mobile  vessels.  A  proposed  solution  is  to  use  the  American 

Global  Position  System,  or  Navstar,  which  allows  a  ship's  position  to  be 

determined  to  ±  10  m  and,  more  importantly,  its  speed  to  +  0.1  ms.  Such  an 
accurate  estimate  of  position  and  speed  would  allow  complete  nullification 
of  ship  motion  for  C-scan  displays. 

The  nullification  procedure  is  expected  to  shift  all  prior-recorded  ping 

histories  to  new  positions  in  the  C-scan  display  to  compensate  for  the 

displaced  origin,  before  superimposing  the  current  ping  history.  Thus, 
stationary  targets  remain  as  point  targets  and  move  across  the  display  as 
one's  own  ship  moves  past  them,  whilst  real  tracks  remain  undistorted. 
With  such  a  system  it  is  then  simple  to  provide  latitude  and  longitude 
information  around  the  display  perimeter,  which  is  periodically,  say  after 
every  ping,  updated. 


SUMMARY  AND  CONCLUSION 


The  C-scan  proposal  outlined  above  is  certainly  too  sophisticated 
(impractical?)  to  be  completely  implemented  Immediately.  However,  the 
potential  of  C-scan  appears  to  be  high.  Most  likely,  C-scan  Implementation 
would  start  by: 

•  Displaying  a  single  ping  history  In  the  PPI  format. 

If  this  is  effective,  it  would  progress  to: 

•  Displaying  ping  histories  In  a  C-scan  format  and  attempting  digital 
image  processing  for  target  and  track  detection. 

Finally,  when  feasible,  it  would: 

•  Implement  ship  motion  nullification. 

Much  work  on  displays  has,  of  course,  been  performed.  Discussions  on  the 
use  of  colour  can  be  found  in  [B.l,  B.2,  B.3],  Other  psychological 
characteristics  related  to  displays  “  Including  the  fact  that  an  observer 
will  always  spend  more  time  analyzing  data  at  the  centre  of  the  display 
than  data  at  the  perimeter  -  are  given  In  [B2],  The  C-scan  format  Is 
preferable  to  B-scan  In  this  regard,  since  objects/targets  close  to  one's 
own  ship,  I.e.,  those  with  the  highest  potential  threat,  are  displayed 
nearest  the  centre  of  the  screen. 


32 


SACLANTCEN  SM-176 


Digital  image  processing  of  acoustic  images  is  discussed  in  [B.4] ; 
interestingly,  the  data  are  displayed  in  an  x-y  format.  C-scan  has  a  very 
similar  format  to  that  used  in  [B.5]  for  displaying  data  obtained  from  a 
low-frequency  active  towed  array. 
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